4 research outputs found

    A fast retrieval method for local or distributed data

    Get PDF
    In this paper, we propose an improvement to an approach to data retrieval which is performed in only one access to a bucket hash table or file. The idea behind it, is to let the system assign one digit to the record key so that the hashed new record key is "forced " to fall in a bucket according to some practical criteria. From a user point of view this forced hash procedure could be thought of as a “user-system cooperating code assignment”, since the user is free to code an object to be retrieved but the system may append s a digit to that code. For one access retrieval purposes, the new code key-digit is used to find its address. However, should the digit is not known, the retrieval process will find the key in its surrounding, provided it exists. In this approach it is unnecessary a bucket overflow area of any kind, since this method allows a high load factor for practical use. In the event of the hash table is nearly full, a simple procedure could be ran to extend the table size either by keeping the original digit or assigning new ones. For distributed data sets this methodology shows an appealing performance in real life and simulation results.Eje: Programación concurrenteRed de Universidades con Carreras en Informática (RedUNCI

    A fast retrieval method for local or distributed data

    Get PDF
    In this paper, we propose an improvement to an approach to data retrieval which is performed in only one access to a bucket hash table or file. The idea behind it, is to let the system assign one digit to the record key so that the hashed new record key is "forced " to fall in a bucket according to some practical criteria. From a user point of view this forced hash procedure could be thought of as a “user-system cooperating code assignment”, since the user is free to code an object to be retrieved but the system may append s a digit to that code. For one access retrieval purposes, the new code key-digit is used to find its address. However, should the digit is not known, the retrieval process will find the key in its surrounding, provided it exists. In this approach it is unnecessary a bucket overflow area of any kind, since this method allows a high load factor for practical use. In the event of the hash table is nearly full, a simple procedure could be ran to extend the table size either by keeping the original digit or assigning new ones. For distributed data sets this methodology shows an appealing performance in real life and simulation results.Eje: Programación concurrenteRed de Universidades con Carreras en Informática (RedUNCI

    SOL: Un Ambiente de Programación

    Get PDF
    En este trabajo se describen las características de un ambiente de concepción de programas desarrollado a través de diferentes implementaciones y aplicaciones de la metodología a lo largo de los últimos años (1),(2). En el trabajo se detallan las características del ambiente programado en DELPHI y orientado a la programación en PASCAL. La idea central consiste en brindar un lenguaje para el programador, que refleje la metodología de concepción de ideas, más que un lenguaje estándar para programar donde finalmente será escrito el problema a resolver. En este modelo la estructura de control de un programa se define separadamente del resto de las instrucciones del lenguaje de programación, y es modelada a su vez por el comportamiento de una jerarquía de autómatas finitos. El enunciado inicial de un problema puede concebírselo como un autómata de un solo estado. A cada estado podrá corresponderle hasta dos próximos estados acorde a la evaluación lógica de una condición (si existe) al final de su tarea. A partir de aquí y en forma recursiva se analiza si un estado particular puede ser sintetizado directamente por el lenguaje de programación disponible. En tal caso la descomposición se detiene, sino el comportamiento del estado particular se descompone en un nuevo autómata en un nivel inferior. Y así sucesivamente en un número finito de pasos se arribará a que todos los estados del autómata (jerarquía de autómatas) pueden ser sintetizados "razonablemente bien" por instrucciones del lenguaje de programación disponible. La idea de concebir programas mediante este lenguaje (o metodología) resulta de interés como medio unificado de programación, ya que la descripción de la solución de un problema puede plantearse con cierto grado de independencia del lenguaje final a utilizar (paradigma imperativo) y por consiguiente puede permitir la reutilización y portabilidad de programas más eficientemente.Eje: Tecnología Informática aplicada en Educación (TIE)Red de Universidades con Carreras en Informática (RedUNCI

    SOL: Un Ambiente de Programación

    Get PDF
    En este trabajo se describen las características de un ambiente de concepción de programas desarrollado a través de diferentes implementaciones y aplicaciones de la metodología a lo largo de los últimos años (1),(2). En el trabajo se detallan las características del ambiente programado en DELPHI y orientado a la programación en PASCAL. La idea central consiste en brindar un lenguaje para el programador, que refleje la metodología de concepción de ideas, más que un lenguaje estándar para programar donde finalmente será escrito el problema a resolver. En este modelo la estructura de control de un programa se define separadamente del resto de las instrucciones del lenguaje de programación, y es modelada a su vez por el comportamiento de una jerarquía de autómatas finitos. El enunciado inicial de un problema puede concebírselo como un autómata de un solo estado. A cada estado podrá corresponderle hasta dos próximos estados acorde a la evaluación lógica de una condición (si existe) al final de su tarea. A partir de aquí y en forma recursiva se analiza si un estado particular puede ser sintetizado directamente por el lenguaje de programación disponible. En tal caso la descomposición se detiene, sino el comportamiento del estado particular se descompone en un nuevo autómata en un nivel inferior. Y así sucesivamente en un número finito de pasos se arribará a que todos los estados del autómata (jerarquía de autómatas) pueden ser sintetizados "razonablemente bien" por instrucciones del lenguaje de programación disponible. La idea de concebir programas mediante este lenguaje (o metodología) resulta de interés como medio unificado de programación, ya que la descripción de la solución de un problema puede plantearse con cierto grado de independencia del lenguaje final a utilizar (paradigma imperativo) y por consiguiente puede permitir la reutilización y portabilidad de programas más eficientemente.Eje: Tecnología Informática aplicada en Educación (TIE)Red de Universidades con Carreras en Informática (RedUNCI
    corecore